\begin{table}[tbp]
\caption{Summary of execution time of data partitioning}
\label{Table:summary}
\small
\setlength{\doublerulesep}{.4pt}
\centering\begin{tabular}{l|c|rr@{~(}r@{)}|rr@{~(}r@{)}|rr}
\hline \hline
~~Key & orig $t_o$~ & \multicolumn{3}{c|}{client-side} & \multicolumn{3}{c|}{server-side} & \multicolumn{2}{c}{Result size} \\
	&       			& seq $t_s$~   	& par $t_p$~   	& $t_o/t_p$	& seq $t_s$~	& par $t_p$~	& $t_o/t_p$	& prefix~	& final~ \\
\hline
XM1(a)	& 25796.64			& 27916.83	& 12392.80	& 2.08		& 28161.89	& 11484.99	& 2.25		& 54		& 994 M \\
\hline
XM2(a)	& \multirow{3}{*}{1.33}		& 2996.85	& 959.18	& 0.00		& 1159.78	& 760.62	& 0.00		& 6.62 M	& \multirow{3}{*}{1.55 K} \\
XM2(b)	&				& 1018.59	& 707.38	& 0.00		& 894.94	& 529.75	& 0.00		& 54		&  \\
XM2(c)	&				& 3.43		& 4.56		& 0.29		& 5.29		& 6.26		& 0.21		& 671		&  \\
\hline
XM3(a)	& \multirow{3}{*}{595.75}	& 900.69	& 297.88	& 2.00		& 706.95	& 226.54	& 2.63		& 1.08 M	& \multirow{3}{*}{14.5 M} \\
XM3(b)	&				& 1519.92	& 1148.42	& 0.52		& 1472.53	& 987.48	& 0.60		& 54		&  \\
XM3(c)	&				& 1029.85	& 308.67	& 1.93		& 723.44	& 297.31	& 2.00		& 1.08 M	&  \\
\hline
XM4(a)	& \multirow{3}{*}{798.16}	& 1290.36	& 699.99	& 1.14		& 1241.34	& 559.32	& 1.43		& 49		& \multirow{3}{*}{26.4 M} \\
XM4(b)	&				& 1786.89	& 564.82	& 1.41		& 1216.57	& 406.93	& 1.96		& 1.75 M	&  \\
XM4(c)	&				& 929.37	& 204.69	& 3.90		& 872.97	& 209.72	& 3.81		& 106 K		&  \\
\hline
XM5(a)	& \multirow{2}{*}{659.76}	& 2311.56	& 751.65	& 0.88		& 1212.33	& 564.28	& 1.17		& 5.38 M	& \multirow{2}{*}{15.9 M} \\
XM5(b)	&				& 1018.26	& 500.98	& 1.32		& 832.28	& 501.04	& 1.32		& 1.08 M	&  \\
\hline
XM6(a)	& \multirow{2}{*}{790.99}	& 811.57	& 639.59	& 1.24		& 825.20	& 661.54	& 1.20		& 49		& \multirow{2}{*}{22.2 M} \\
XM6(b)	&				& 875.33	& 189.20	& 4.18		& 810.15	& 190.67	& 4.15		& 183 K		&  \\
\hline
DBLP1(a) & 3797.36 & 9138.82  & 2219.10 & 1.71    & 6152.72  & 1895.17 & 2.00    & 13.2 MB & 133 MB \\ 
\hline
DBLP2(a) & 9684.71 & 29389.93 & 9473.94 & 1.02    & 12789.19 & 5718.26 & 1.69    & 47.0 MB & 356 MB \\ 
\hline
\end{tabular}
\end{table}
